Enumeration of Directed Animals on an Innnite Family of Lattices
نویسنده
چکیده
We prove algebraic equations satissed by the area generating function for directed animals on an innnite family of regular, non-planar, two-dimensional graphs.
منابع مشابه
Some results on $L$-complete lattices
The paper deals with special types of $L$-ordered sets, $L$-fuzzy complete lattices, and fuzzy directed complete posets.First, a theorem for constructing monotone maps is proved, a characterization for monotone maps on an $L$-fuzzy complete lattice is obtained, and it's proved that if $f$ is a monotone map on an $L$-fuzzy complete lattice $(P;e)$, then the least fixpoint of $f$ is meet of a spe...
متن کاملNew enumerative results on two-dimensional directed animals
We list several open problems concerning the enumeration of directed animals on two-dimensional lattices. We show that most of these problems are special cases of two central problems: calculating the position generating function and the perimeter and area generating function for square lattice animals. We propose a possible direction for solving these two problems: we extend Dhar's corresponde...
متن کاملCounting lattice animals in high dimensions
We present an implementation of Redelemeier’s algorithm for the enumeration of lattice animals in high-dimensional lattices. The implementation is lean and fast enough to allow us to extend the existing tables of animal counts, perimeter polynomials and series expansion coefficients in d-dimensional hypercubic lattices for 3 ≤ d ≤ 10. From the data we compute formulae for perimeter polynomials ...
متن کاملNew enumerative results on two dimensional directed animals
We list several open problems concerning the enumeration of directed animals on two dimensional lattices We show that most of these problems are special cases of two central problems calculating the position generating function and the perimeter and area generating function for square lattice animals We propose a possible direction for solving these two problems we extend Dhar s correspondence ...
متن کاملDirected Animals on Two Dimensional Lattices
Previously, directed animals on the square and triangular lattices have been enumerated by area, and have been found to have simple generating functions, whilst the hexagonal lattice generating function has not been obtained. In this paper, directed animals on several new lattices are enumerated, one class of which is solved exactly. Directed animals by bonds (with and without loops) are also e...
متن کامل